﻿// 习题-加减.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
链接：https://ac.nowcoder.com/acm/contest/20960/1056
来源：牛客网

小红拿到了一个长度为𝑛  的数组。她每次操作可以让某个数加 1 或者某个数减 1 。
小红最多能进行k  次操作。她希望操作结束后，该数组出现次数最多的元素次数尽可能多。
你能求出这个最大的次数吗？
输入描述:
第一行两个正整数n  和k
第二行有n  个正整数
𝑎𝑖  1≤𝑛≤105
1≤𝑘≤10^12
1≤𝑎𝑖≤109

输出描述:
不超过k  次操作之后，数组中可能出现最多次数元素的次数。
示例1
输入
复制
5 3
6 3 20 8 1
输出
复制
2
说明
共 3 次操作如下：
第一个数加一。
第二个数加一。
第四个数减一。
数组变成了 7 4 20 7 1 ，共有 2 个相同的数： 7 。
可以证明， 2 为最优解。另外，此上操作并不是唯一的操作。

*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 